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Abstract 

Let a > 1682 be an even number such that a is not twice a prime. Let {pi,p2,P3, • • • ,Pk} be the ordered set 
of k primes less than ^/a. Every natural number n < a is associated with a fc-tuple, the elements of which are the 
remainders of dividing nhy pi,p2,P3, ■ . ■ ,Pk- Consequently, we have a sequence of fc-tuples of remainders. Besides, 
we prove that if p is a prime number less than a, then if p ^ a (mod ph) for every ph € {pi,p2,P3, ■ ■ . ,Pk}, then 
a — p is a prime or a — p = 1. If a given fc-tuple has a remainder or has a remainder equal to the remainder of 
dividing a by Ph, for any ph G {pi,p2,P3, . . . ,Pfc}, we say that it is a prohibited fc-tuple, and otherwise we say that 
it is a permitted fc-tuple. If we make the sequence of fc-tuples and select the appropriate remainders for the given 
number a, the indices of the permitted A;-tuples within the interval [1, a] are primes p such that a — p is a prime or 
a — p = 1. We prove that for a > 1682, within the interval [1, a] there are 3 or more permitted fc-tuples. This is 
sufficient to prove the Goldbach Conjecture for every even number a > 1682. 
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Chapter 1 

Introduction 



In the year 1742 Goldbach wrote a letter to his friend Euler telhng him about a conjecture involving prime numbers. 
Goldbach conjecture: Every even number a > 4 is the sum of two odd primes . The Goldbach Conjecture is one of the 
oldest unsolved problems in number theory [6 . This conjecture was verified many times with powerful computers, but 
until the present time it could not be proved. Until March 30, 2012, T. Oliveira e Silva has verified the conjecture for 
n < 36 X 10^^ [TT]. Mathematicians have achieved some results in their efforts to prove this conjecture. Vinogradov 
proved, in 1937, that every sufficiently large odd number is the sum of three primes Later on, J.R. Chen showed 
in 1973, that every sufficiently large even number can be written as the sum of either two primes, or a prime and 
the product of two primes [3]. In 1975, H. Montgomery and R.C. Vaughan showed that "most" even numbers were 
expressible as the sum of two primes [7] . In this work we prove the following: 

Proposition 1.1. The Main Proposition 

Every even number a > 1682 is the sum of two odd primes. 

If a > 1682 is twice a prime the proposition is true. Therefore, to prove the Main Proposition it is sufficient to 
prove for a > 1682, where a is not twice a prime, that we have at least 2 primes such that the sum is a. 

Let {pi,p2,P3, . . . be the ordered set of k primes less than ^/a. We associate every natural number n with 
a fc-tuple, the elements of which are the remainders of dividing n hy pi,p2,P3, ■ ■ ■ ,Pk^ and consequently we have a 
periodic sequence of fc-tuples of remainders. If we arrange the fc-tuples from top to bottom, the sequence of fc-tuples 
of remainders can be seen as a matrix made of k columns and infinite rows, where each column is a periodic sequence, 
denoted hy Sh {I < h < k), of the remainders n (mod ph)- The sequence of fc-tuples is denoted by the symbol 5^, and 
is called the partial sum S^. We are really interested in the interval [I, a] of the sequence S^. 

In the fc-tuples of the sequence S^, if there are any remainder or any of the remainders of dividing a by 
Pi,P2,P3, ■ ■ ■ ,Pk, these remainders are defined as selected remainders. Therefore, within the periods of every sequence 
Sh we have that is ever a selected remainder and besides, if ph does not divide a, the remainder is also a selected 
remainder. If a given fc-tuple has one or more selected remainders, we say that it is a prohibited fc-tuple, and otherwise 
we say that it is a permitted fc-tuple. We prove that the indices of the permitted fc-tuples within the interval [1, a] are 
primes p such that a — p is a prime or a — p = 1. In other words, the indices of the permitted fc-tuples where a — p ^ 1 
are Goldbach partitions |llj for the even number a. For proving our Main Proposition it is sufficient to prove that for 
every even number a, there are 3 or more permitted fc-tuples within the interval [I, a] (Note that the index 1 could be 
associated to a permitted fc-tuple). 

It must be taking into account that if a is divisible by any of the primes pi,p2,P3, ■ ■ ■ ,Pk the remainder is 0, and 
therefore, in the sequences Sh that make the partial sum could exist one or two selected remainders within the 
period of size (If there is only one selected remainder it is ever 0). Therefore, we consider the intervals [l,p|] C [1, a] 
within the more general partial sums denoted by 5*^, where in the sequences su, by definition, there are two selected 
remainders within the periods of size ph^ and each of them could be or not could be equal to 0. This way, proving that 
from some level fc onward, within the interval [l,p^] of the partial sum 5*^ there are 3 or more permitted fc-tuples, the 
same is true for the interval [1, a] of the partial sum 

Suppose that we have a given partial sum 5*^ (In other words, a given sequence of fc-tuples Sk), where pk denotes 
the greatest prime (Characteristic prime of Sk) and denotes the period. The number of permitted fc-tuples within 
the period, that is to say within the interval [1, m^], denoted by Ck, can be computed and not depends on what are the 
selected remainders within the sequences su that make the partial sum Sk- When we increase the level fc, it is easy 
to see that Ck grows up, but the quotient Ck/mk tends to 0. However, if we count the average number of permitted 
fc-tuples within subintervals of size pk within a period of 5*^, we prove that this quantity, that we denote Sk, grows up 
and tends to oo. 

Since we are interested in the number of permitted fc-tuples within intervals of Sk, we denote by Sj, the density of 
permitted fc-tuples within a given interval [l,y] (1 < y < ruk) of Sk- In other words, for the interval [l,y], we denote 
by 6l the average number of permitted fc-tuples within subintervals of size pk- While the density Sk of permitted 
fc-tuples within a period does not change if we choose another selected remainders within the sequences Sh, the density 
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6l of permitted fc-tuples within the interval [l,y] does depend on the combination of selected remainders within the 
sequences that make Sk- In the Chapter 4 wc prove that the average of Sj. for all the combinations of selected 
remainders coincide with the density Sk within the period of Sk- 

Now, let us consider, for the partial sum Sk, the interval [l,y = For each of the partial sums Sh from level 
/i = 1 to level h = k wc have the interval [l,?y = either. Wc prove that, for a given level h, as the size y of 
the interval tends to oo, we have 6^ — )■ 64. In other words, if we stay at level h = A, for k large enough the interval 
[1,2/ = will be many times greater than the period mh=i of the partial sum Sh=i and then the density ^4 will be 
more and more close to the average density 84^. Consequently, for a given e small enough and for level k large enough 
onward we have the true density ^4 within the bounds (^4 — e) and {64 + e). 

Since the average density 5k grows up and tends to 00 we assume that for a level k large enough onward the 
increment of Sj. from level h = A io level h = k should be greater than e and then it must be Sl > S4 + e. To find this 
level k we define a probabilistic model and confidence limits for $1 and we prove that 6l > 0.430 for level k > 13. This 
result implies that for level A; > 13 the number of permitted fc-tuples within the interval [l,y = Pk] is greater than or 
equal to 3, as desired. 

Briefly, the plan of the proof is the following: 

• We define the sequences of fc-tuples of remainders of dividing nhy pi,p2,P3, ■ ■ ■ ,Pk, denoted by Sk, and we study 

its properties (Chapter 2). 

• Wc define the concepts of selected remainders, permitted fc-tuplcs and prohibited fc-tuplcs. 

• We define the concept of density of permitted fc-tuples within a given interval of Sk (Chapter 3). 

• We prove that the density of permitted fc-tuples within a period of Sk, denoted by 5k, grows up and tends to 00. 

• We prove that the average density of permitted fc-tuples within the interval [l,y] of Sk is equal to the density of 

permitted fc-tuplcs within the period of Sk (Chapter 4). 

• For a given level k of Sk, we prove that the density of permitted fc-tuples within the interval [l,y], denoted by 
6k, tends to the average 5k as the size y of the interval tends to 00 (Chapter 5). 

• We define a probabilistic model and confidence limits for 5f. and we prove that 5^ > 0.430 for level k > 13. This 
result implies that for level fc > 13 the number of permitted fc-tuples within the interval [l,y = p|] is greater 
than or equal to 3 (Chapter 6). 

• We define the sequence of fc-tuples associated to a, denoted by S^, where if a given fc-tuple has a remainder 
or has a remainder equal to the remainder of dividing a hy ph, for any ph € {pi,P2,P3, ■ ■ ■ ,Pk}, it is a prohibited 
fc-tuple. Otherwise it is a permitted fc-tuple (Chapter 7). 

• We prove that if p < a is a prime, then if besides p ^ a (mod ph) for every ph G {pi,P2,P3, ■ ■ ■ ,Pk}, then 
a— p=l ov a— pis also a prime (Fundamental Theorem). 

• Using the preceding proposition, we prove that the indice n of a given permitted fc-tuple (1 < n < a) of 5^ is a 

prime p = n such that a— p=lora — pis also a prime. 

• We prove that in the sequence S'^, for level fc > 13, the number of permitted fc-tuples within intervals of size 

[1, a] is greater than or equal to 3. 

• Finally we prove that at least one of these permitted fc-tuples in the interval [1, o] is associated to a prime p such 
that a — p is also a prime. 
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Chapter 2 

Periodic sequences of fc-tuples 



We begin introducing the concept of sequence of remainders and the related concept of sequence of A;-tuples of 
remainders. 

Definition 2.1. Given a prime number p, we define the periodic sequence {r„}, where r„ denotes the remainder of 
dividing n by the modulo p. We denote the sequence {?■„} by the symbol s. The period of the sequence is equal to p. 

Example 2.1. For modulo p = 5 we have s = {1, 2, 3, 4, 0, 1, 2,3,.. .} 

Definition 2.2. Given a natural number n and any set of k primes {pi,p2,P3, ■ ■ . ,Pk}, we define the fc-tuple 
(''I 1^2 ra . . . rfe), where ri, r2, ra, . . . , denote the remainders of dividing n by the modulos pi,p2,P3, ■ ■ ■ ,Pk- 

Definition 2.3. Given any set of k primes {pi,p2,P3, ■ ■ ■ ,Pk}, we define the sequence {(ri r2 . . .rk)^}, the 
elements of which are fc-tuples of remainders obtained dividing n by the modulos p\,p2,Pz, ■ ■ ■ ,Pk- The sequence of 
fc-tuples of remainders can be seen as a matrix made of k columns and infinite rows. Note that each column of this 
matrix is a periodic sequence of period Pft, (1 < /i < fc), and it will also be called a sequence of unary tuples with 
period or modulo ph- 

Definition 2.4. The formal addition of sequences operation (+). 

Let {pi,P2,P37 ■ ■ ■ iPj} a-nd {gi, 52, (73, • • • , ^Zfe} be two disjoint sets of primes. Let { (ai 02 03 . . . be the sequence 

of j-tuples of the remainders of dividing n by the j prime modulos {pi,P2,P3, ■ ■ ■ ,Pj} and let {(61 62 &3 • • • ^/c)„} be the 
sequence of fc-tuples of the remainders of dividing n by the k prime modulos {91, 92, 93, • • • , 9fc}- We define the sum of 

the sequences to be the sequence of (7 + fc)-tuples made by the ordered juxtaposition of each j-tuple of the first sequence 
with each fc-tuplc of the second sequence; { (04 0,2 0,3 . . . &2 &3 • ■ • ^fe)„} = { {0.1 0,2 0-3 ■■ ■ o-j &i &2 ^3 • • • ^fc)„} • 

Example 2.2. Table 2.1 shows the sequence of 3-tuples of remainders of dividing n by {2,3,5}, the sequence of 
2-tuples of remainders of dividing n by {7, 11} and the formal sum of both sequences. 

Definition 2.5. Let {pi,p2,P3, . . .pk, ■ ■ ■} be the sequence of primes. We denote by the symbol Sk the sequence 
{r„} of the remainders of dividing n by the modulo pk- Let us consider a sequence of sequences {sfe}. Then, we define 
the series denoted by Sk to be the sequence {Sk} where Sk express the partial sums: 

Si = si 

'S'2 = Sl + S2 

^3 = Si + S2 + S3 

^4 = Si + S2 + S3 + S4 



'S'fe = Si + S2 + S3 + S4 + . . . + S/c 

and the symbol ^ refers to the formal addition of sequences. In each partial sum Sk, the greatest prime modulo 
Pk will be called characteristic prime modulo of the partial sum Sk- The index k will be called level k, and we shall 
say that Sk is the partial sum of level k. 

Example 2.3. Table 2.2 shows the partial sum Sk = S4 and the formal addition of the sequence of unary tuples 
Sk = S5 to obtain the partial sum Sk+i = S5. 

Remark 2.1. A given partial sum Sk is a sequence where the elements are fc-tuples of remainders obtained dividing 
n by the modulos pi,P2,P3, ■■■,Pk- 
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Table 2.1: Formal sum of sequences 



n 


2 


3 


5 


7 


11 


2 


3 


5 


7 


11 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 





2 


2 


2 


2 





2 


2 


2 


2 


3 


1 





3 


3 


3 


1 





3 


3 


3 


4 





1 


4 


4 


4 





1 


4 


4 


4 


5 


1 


2 





5 


5 


1 


2 





5 


5 


6 








1 


6 


6 








1 


6 


6 


7 


1 


1 


2 





7 


1 


1 


2 





7 


8 





2 


3 


1 


8 





2 


3 


1 


8 


9 


1 





4 ^ 


h 2 


9 


= 1 





4 


2 


9 


10 





1 





3 


10 





1 





3 


10 


11 


1 


2 


1 


4 





1 


2 


1 


4 





12 








2 


5 


1 








2 


5 


1 


13 


1 


1 


3 


6 


2 


1 


1 


3 


6 


2 


14 





2 


4 





3 





2 


4 





3 


15 


1 








1 


4 


1 








1 


4 


16 





1 


1 


2 


5 





1 


1 


2 


5 


17 


1 


2 


2 


3 


6 


1 


2 


2 


3 


6 


18 








3 


4 


7 








3 


4 


7 



Definition 2.6. Given a sequence of tuiary tuples {r„} with prime modulo pk we assign to the remainders r„ one 
of the two following states: selected state - not selected state. 

Definition 2.7. Given a partial sum 5fe, wc define one fc-tuplc to be prohibited if it has one or more selected 
remainders, and we define it to be permitted if it has not any selected remainder. 

From now on wc denote by Sk or {Sk} a given scries where the following restrictions are applied to the sequences 
of unary tuples Sh {I < h < k) that make the partial sum Sk'- 

Definition 2.8. Let Sh{l < h < k) be one of the sequences of unary tuples that make the partial sum Sk- We 
define: 

Restriction 1: li h = 1, in the sequence of unary tuples Si will be selected one remainder, the same in every period 
of the sequence. 

Restriction 2: If 1 < /i < fc, on each sequence of unary tuples Sh will be selected two remainders, the same two in 
every period of the sequence. 

Example 2.4. Table 2.3 shows the sequence of 4-tuples of remainders modulos {2,3,5,7} where it can be seen 
marked between [ ] the selected remainders. Note that the 4-tuples 1 and 7 are permitted fc-tuples. 

Definition 2.9. Wc denote by rrik the product pi p2 ps - ■ -Pk- 

Proposition 2.1. The partial sum Sk is a periodic sequence ofk-tuples and the period is equal to rrik = Pi P2 P3 ■ - -Pk- 

Proof- Let s^ {1 < h < k) be the sequences of unary tuples that make the partial sum Sk- Let m' be a given multiple 
of all the primes pi,p2,P3, - - -Pk- The period of every sequence Sh is equal to ph & {pi,P2,P3, - - - Pk}- Therefore, for 
every sequence Sh the remainders are repeated for all the intervals of size m', starting from the index n = 1 onward. 
Since Pi,P2,P3, ■ - -Pk ai'e primes we have that ruk is the Least Gommon Multiple. Gonsequently, the period of Sk is 
equal to mk- 

■ 

Definition 2.10. For a given partial sum Sk we denote by Ck the number of permitted fc-tuples within a period of 
Sk- 

Proposition 2.2. Let Sk be a given partial sum. We have: Ck = {pi — 1) {p2 — 2) (ps — 2) . . . {pk — 2). 
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Table 2.2: Partial sums S4 and ^5 







S4 






S5 






55 






n 


2 


3 


5 


7 


11 


2 


3 


5 


7 


11 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 





2 


2 


2 


2 





2 


2 


2 


2 


3 


1 





3 


3 


3 


1 





3 


3 


3 


4 





1 


4 


4 


4 





1 


4 


4 


4 


5 


1 


2 





5 


5 


1 


2 





5 


5 


6 








1 


6 


6 








1 


6 


6 


7 


1 


1 


2 





7 


1 


1 


2 





7 


8 





2 


3 


1 


8 





2 


3 


1 


8 


9 


1 





4 


2 ^ 


- 9 


= 1 





4 


2 


9 


10 





1 





3 


10 





1 





3 


10 


11 


1 


2 


1 


4 





1 


2 


1 


4 





12 








2 


5 


1 








2 


5 


1 


13 


1 


1 


3 


6 


2 


1 


1 


3 


6 


2 


14 





2 


4 





3 





2 


4 





3 


15 


1 








1 


4 


1 








1 


4 


16 





1 


1 


2 


5 





1 


1 


2 


5 


17 


1 


2 


2 


3 


6 


1 


2 


2 


3 


6 


18 








3 


4 


7 








3 


4 


7 



Proof. Let s/i (1 < /i < fc) be the sequences of unary tuples that make Sk- Let Sh be the partial sums from level 
h = 1 to level h — k. By definition, we have 5/1 = Sh-i + Sh- Let rrih-i and m/i be the period of St-i and S'/i 
respectively. Let n be the index of a given permitted (h — l)-tuple within the period of the partial sum Sh-i- Let us 
denote by r (1 < r < ph) one of the not selected remainders within the sequence Sh- We have the following system of 
2 simultaneous congruences: 

n' = n (mod rrih-i) 
n' = r (mod ph) 

Because {mh^i,ph) ~ 1, from the Chinese Remainder Theorem there exists only one integer n' modulo 
Tnh-iPh = ruh solving the system. In other words, for a given permitted {h — l)-tuple at position n within the 
period of the partial sum Sh-i and a given not selected remainder r within the period ph of the sequence s^, we get 
one /i-tuple at position n' , within the period of the partial sum Sh, by juxtaposition of the given permitted (h— l)-tuple 
at position n with the remainder r. Since the (h — l)-tuple at position n within the period of the partial sum Sh-i is a 
permitted {h— l)-tuple, and r is not a selected remainder, the /i-tuple at position n' within the partial sum Sh must be a 
permitted /i-tuple. Let Ch denote the number of permitted /i-tuples within a period of the partial sum Sh- By definition, 
the number of not selected remainders within a period of the sequences of unary tuples s/,. (1 < ft. < fc) is equal to 
Ph — 2. Therefore, the number of permitted /i-tuples within a period of the partial sum Sh must be Ch = Ch-i(j>h — 2). 
On the other hand, for level h = 1, within the period mi = pi = 2 of the sequence of unary tuples si we have only one 
selected remainder. Thus, the number of permitted 1-tuples within a period of si is equal to ci — pi — 1. Consequently, 
the number of permitted fc-tuples within a period of the partial sum Sk is given recursively by the formula: 

ci = {pi - 1) 

Ch = Ch-iiPh - 2) 

It follows that Cfc = {pi - 1) {p2 - 2) (p3 - 2) . . . {pk - 2). 

I 

Lemma 2.3. Let Sk be a given partial sum. Let nik be the period of the partial sum Sk and let Ck be the number of 
permitted k-tuples within the period of Sk. We have Ck = o {ruk). 
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Table 2.3: Partial sum S4 with selected remainders 



fl 


2 


3 


5 


7 


1 


1 


1 


1 


1 


2 




[21 


2 


2 


3 


1 




[31 




4 




1 


4 


4 


5 


1 


L J 


[01 

L J 


L J 


6 






1 


6 


7 


1 


1 


2 





8 


[01 


L J 


[31 


1 


9 


1 


[0] 


4 


2 


10 


[0] 


1 


[0] 


[3] 


11 


1 


[2] 


1 


4 


12 


[0] 


[0] 


2 


[5] 


13 


1 


1 


[3] 


6 


14 


[0] 


[2] 


4 





15 


1 


[0] 


[0] 


1 


16 


[0] 


1 


1 


2 



Proof. For a given level k, from Proposition 12. II and Proposition 12.21 we have: 

Cfc ^ (pi - 1) {p2 - 2) (p3 - 2) . . . (pfc - 2) ^ pi - lp2 - 2p3 - 2 Pfc-2 

JTlA; PlP2P3---Pk Pi P2 P3 " Pk 

Pi) P2) Pa) ■" Pfc) 
Therefore Ck/ruk is a partial product of the infinite product: 

which diverges to if the series: 




diverges (see [4], Pag. 636). Indeed, the series (|2.ip diverges, because it includes the reciprocal prime series, which 
diverges (see [S], Pag. 22). Thus we have: 




as desired. 

I 

Lemma 2.4. Let Sk be a given partial sum. Let pk be the characteristic prime of the partial sum Sk. Let Ck be the 
number of permitted k-tuples within the period of Sk. We have Pk — o (cfc). 

Proof. We have: 
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Cfc (pi - 1) {p2 - 2) (p3 - 2) . . . (pfc - 2) 

1 Pk Pk 

^ {pi - 1) (p2 - 2) (p3 - 2) . . . (pfe_2 - 2)pfe_i -2pk - 



(2.2) 



Let (7fe denote the gap Pk+i — Pk- Thus we have pk/ {pk-i ^ 2) = [pk-i + 9k-i) / {Pk-i — 2). From the Bertrand- 
Chebyshev theorem we have gk-i < Pk-i (Pk-i + 9k-i) / (Pk-i ~ 2) < (2pk-i) / {pk-i — 2). Therefore we have 

limk^oo Pk/ (Pk-i — 2) < 2, and consequently, returning to Eq. p.2p . we have liuik^oo pt/^k = 0. 

I 

Corollary 2.5. From Lemma \2.3\ and Lemma \2.4\ we have p\ = o (cfe) A = o (m/j) =^ = o (wfe) 

Definition 2.11. Let Sk be a given partial sum of the series {Sk}- The fc-tuples of the sequence Sk have an order 
relation given by the index n. We define an interval of fc-tuples, denoted by I [a;, y], to be the set of consecutive fc-tuples 
associated with an interval [x, y], where x is the index of the first fc-tuple and y is the index of the last fc-tuple. Its 
size is the number of fc-tuples in the interval and is equal to y — x + 1. 

Proposition 2.6. Construction Procedure 

Let Sk and Sk+i be partial sums of the series s^. Let and nik+i be the periods of Sk and Sk+i respectively. 
We have the following procedure: First we take Pk+i periods of the partial sum Sk- Next we juxtapose the remainders 
of the sequence Sk+i to the right of each k-tuple of Sk (Sk + Sk+i)- We get a whole period of the partial sum Sk+i- 

Proof. From Proposition 12 . II the period mk of the partial sum Sk is equal to mk = Pi ■ P2 ■ Pa Pk- If we repeat Pk+i 
times the period of the partial sum Sk the total number of fc-tuples will be mk -Pk+i = Pi ■P2 'Pi Pk 'Pk+i — f^k+i- 
From these fc-tuples of Sk, when we sum the sequence of unary tuples Sk+i, the number of (fc -I- l)-tuples of Sk+i that 
we obtain is equal to mk+i either, that is to say, a period of 5*^+1. 
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Chapter 3 

The density of permitted /c-tuples 



Definition 3.1. Let Sk be a partial sum of the series ■Sfc- Let I [x, y] be an interval of fc-tuples of size y — x + 1. 
Let {y — X I) /pk be the number of subintervals of size pk- Let c denote the number of permitted /c-tuples within 
I [x, y]. We define the density of permitted fc-tuples in the interval I [x, y] by the equation: 

6^ 



{y- x + 1) /pk 

Example 3.1. The size of the period I [1,210] of the partial sum Sk ~ S4 is equal tom = 2x3x5x7 = 
30 X 7 — 210 (30 intervals of size 7), and the number of permitted 4-tuples within the period is equal to c = 
(2 — 1) (3 — 2) (5 — 2) (7 — 2) = 15. Consequently, the density of permitted 4-tuples is: 

c 15 

Remark 3.1. The density of permitted fc-tuples represents the average number of permitted fc-tuples inside subintervals 
of size Pk ■ 

Definition 3.2. We use the notation 6k to denote the density of permitted fc-tuples within a period of the partial 
sum Sk- 

Proposition 3.1. We have: 

pi-1 P2-2 P3-2 pk-i - 2 
6k = • • ■ [Pk - 2) 

Pi P2 P3 Pk^l 

Proof. Within a period of the partial sum Sk, the total number of fc-tuples is equal to pi ■ P2 ■ P3 ■ P4 ■ ■ -Pk-i ■ Pk 
(Proposition 12. ip . Therefore the number of intervals of size pk is equal to: 

Pi ■ P2 ■ Ps ■ Pi ■ --Pk-i -Pk 

= Pi ■ P2 ■ P3 • P4 • ■ -Pk-l 

Pk 

On the other hand, the number oi permitted fc-tuples within a period of Sk is equal to (pi — 1) {p2 — 2) [p^ — 2) . . . 
{pk-i — 2) {pk — 2) (Proposition [12]). Consequently, the density 6k of permitted fc-tuples in a period of Sk is equal to: 

c {Pi - 1) (P2 - 2) (P3 - 2) . . . {pk-i - 2) {pk - 2) 
6k = = 



Pi ■P2-P3 ■ Pi ■■■Pk-l 

Pi - 1 P2 - 2 P3 - 2 Pfc-1 - 2 

Pi P2 P3 ' " Pfc-1 



(Pfc - 2) 



Proposition 3.2. Let Sk arid Sk+i he partial sums of the series ^^Sfc- If 6k denotes the density of permitted 
k-tuples within a period of Sk and 6k+i denotes the density of permitted (fc+ \)-tuples within a period of Sk+i we have: 

(Pfc+i - 2) 
Ok+l — Ok 

Pk 
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Proof. From Proposition 13.11 the density 5k of permitted /c-tuples within a period of Sk is equal to: 



pi-1 P2-2 P3-2 pk-i - 2 
Ok = ■ • • [Pk - 2) 

Pi P2 P3 Pk-l 

and within a period of the partial sum Sk+i the density Sk+i of permitted {k + l)-tuples is equal to: 

pi - 1 P2 - 2 Pa - 2 pk-i - 2 pfe - 2 

dfc+i = • ■ • [Pk+i - 2) 

Pi P2 P3 Pk~l Pk 

Consequently, making the quotient and simplifying expression we have: 

Sk+i {pk+i - 2) {pk+i - 2) 

—J — = =^ Ok+i = Ok 

Ok Pk Pk 



Corollary 3.3. From Provosition \S.2\ we have: 
1- Pk+i -Pk <'2. =^ 4+1 < h- 

2. pk+i -pk^2 4+1 = 4. 

3. pk+i -Pk > 2 =^ 4+1 > 4- 

Example 3.2. The characteristic primes of the partial sums S4 and S5 are p4 = 7 and p^ = 11. The period of 
the partial sum 5'4 is equal to TO4 = 2x3x5x7 = 30 x7 = 210 and the number of permitted 4-tuples is equal to 
C4 = (2 — 1) (3 — 2) (5 — 2) (7 — 2) = 15. Then, within a period of S4 the density of permitted 4-tuples is equal to: 

4 = 1=0.500 

The period 7715 of the partial sum S5 is equal to TO5 = 2x3x5x7x11 = 210 x 11 = 2310 and the number of 
permitted 5-tuples is equal to C5 = (2 — 1) (3 — 2) (5 — 2) (7 — 2) (11 — 2) = 135. Then, within a period of the 
density of permitted 5-tuples is: 

Note that since 7 and 11 are not twin primes we have 4 > 4 (see Corollary 3.3). 
Proposition 13.21 asserts that the density 4 grows up. Now we will prove that 4 oo- 

Definition 3.3. Let ph > 2 and Ph+i be consecutive primes. We denote by A;i the difference Ph+i — Ph — 2. 

Theorem 3.4. Let Sk be a given partial sum. Let rrik be the period of the partial sum Sk and let Ck be the number 
of permitted k-tuples within the period of Sk. Let Sk be the density of permitted k-tuples within a period of Sk- We 
have 4 — 00. 

Proof. From Proposition 3.1 we have: 

pi - 1 P2 - 2 p3 - 2 p4 - 2 p5 - 2 pk-i ~ 2 



Pi P2 P3 Pi P5 Pk-l 

If we shift denominators to the right we have: 



{Pk - 2) 



r , , _P2 - 2 P3 - 2 p4 - 2 p5 - 2 pk-\ -2 pk-2 
Ok = (Pi - 1) • • • 

Pi P2 P3 Pi Pk-2 Pk-l 

By definition, Afc = Pk+i — Pk ^ 2 Pk+i ^ 2 = pk + A^. Consequently, we can write the expression of 4 this 
way: 
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Sk = 



1 P2 + A2 P3+ A3 P4 + A4 Pk-2 + Afe_2 Pk-1 + Afc_ 



P2 
A2 

1 

1 + — 
Pi 



P3 



A3 

A2 

P2 



Pi 

H 



A4 

Pa 



Pfe-2 



Pk-2 



A4 
P4 



Pk-1 

Afc_i 



Afc 



A, 



(3.1) 



The expression between square brackets is a partial product of the infinite product: 



;!-)nfi+^) (3-2) 



which diverges if the series: 



- + E — (3.3) 

P'^ 

diverges (see 0], Pag. 636). In the series p.3p . by definition, if pfe is the first of a pair of twin primes we have 
Afc = and otherwise we have A^ > 0. Let V^j denote the series where every prime qj is the first of a pair of 

twin primes. Since the series of the reciprocals of all the twin primes converges [10], the series ^llj converges 

either. Therefore the series X^fe^i 1/-Pfc ^ Ejli V'Zj diverges, because Y^^=i^lPk diverges (see [5], Pag. 22). By 
comparison to the series YlV=i ^/Pk ~ Ejli have that the series (j3.3p also diverges, because Ak/pk > ^/Pk 

for the terms where A^ > 0. Thus we have that the infinite product p.2p tends to 00 either. On the other hand, 
from the Bertrand-Chebyshev theorem we have Afc < pk pk/ {pk + Ak) > 1/2. Consequently, as fc — 00, the 

last expression in p.ip is dominated by p.2p and thus we have (5fc — > 00, as desired. 
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Chapter 4 

The average number of permitted fc-tuples 
within a given interval II [x^y] 

In this chapter we will calculate the average number of permitted fc-tuples within a given interval I [x, y] of the partial 

sum Sk- 

Definition 4.1. Let Sh {I < h < k) be the sequences of unary tuples that make the partial sum Sk- A given choice 
of the selected remainders within the period of one of the sequences Sh or within the periods of all the sequences Sh 

(1 < h < k) will be called a combination of selected remainders. We often denote by v the number of combinations of 
selected remainders within the period of one sequence Sh- Since, by definition, within the sequences Sh {1 < h < k) 
we have two selected remainders within the period ph, we have: 




Within the sequence si we have only one selected remainder within the period pi = 2 => u = 2. We denote 
by Vk the number of combinations of selected remainders within the periods of all of the sequences Sh {1 < h < k). 
Therefore we have: 




Definition 4.2. Type I operation. 

Let Sh {1 < h < k) he the sequences of unary tuples that make the partial sum Sk- For ft, > 1 let r, r' (mod ph) 
be the selected remainders within a period Ph of the sequence Sh- We define the operation of changing the selected 
remainders r, r' (mod ph) by r + 1, r' + 1 (mod ph) to be Type I operation. 

For the sequence si , we also define the operation of changing the selected remainder r (mod pi) by r + 1 (mod pi) 
to be Type I operation. 

Definition 4.3. Type II operation. 

Let Sh {1 < h < k) be the sequences of unary tuples that make the partial sum Sk- Let r,r' (mod ph) be the 

se/ected remainders within a period ph of the sequence Sh- We define to be Type II operation the following operation: 

1) One of the selected remainders will not be changed. Let r be the selected remainder that will not be changed. 

2) Next we change the other selected remainder r' (mod ph) by r' + 1 (mod ph), r ^ r' + 1 ot r' (mod ph) by 
r' — 1 (mod Ph), r ^ r' — 1. 

Proposition 4.1. Let Sk be a given partial sum, of level k > 1. Let Sk+i be the sequence of unary tuples of level 
k + 1. Let r,r' (0 <r,r'< Pk+i) be the selected remainders within the periods of Sk+i- 

Assume that n e N denotes the index of a given permitted k-tuple of Sk- When we juxtapose the remainders of 
the sequence Sk+i to the right of each k-tuple of Sk, if n = r (mod Pk+i) \/ n = r' (mod Pk+i), we get at position 
n a prohibited {k + \)-tuple of Sk+i- If n ^ r (mod Pk+i) A n ^ r' (mod Pk+i), the permitted k-tuple at position n 
remains as permitted {k + l)-tuple of Sk+i- 

Proof- By definition we have Sk+i = Sk + Sk+i, that is to say, we get the partial sum Sk+i by juxtaposing each element 
of the sequence Sk+i to the right of each fc-tuple of Sk- The juxtaposition of one of the two selected remainders of Sk+i 
to the right of any fc-tuple of Sk always results, by definition, in a prohibited {k + l)-tuple of Sk+i- If the juxtaposed 
remainder is not one of the two selected remainders of Sk+i , the permitted fc-tuple at position n will be a permitted 
(fc + l)-tuple of Sk+i- 
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Definition 4.4. Let Sk and Sk+i be the partial sums of level k and k + 1 respectively (fc > 1). Let Sk+i be the 
sequence of unary tuples of level k + 1. Let I[a:,y]^ be an interval of fc-tuples within Sk, and let I [2^, 2/]^,^]^ be an 
interval of {k + l)-tuples within Sk+i- When we juxtapose the remainders of the sequence Sk+i to the right of each 
A:-tuple of Sk, from Proposition 14. 11 the permitted fc-tuples of Sk that are congruent with a given selected remainder of 
Sfc+i are converted to a prohibited (k + l)-tuples of Sk+i- We denote by / the fraction of the permitted fc-tuples within 
the interval I [a;, yj^. that are converted to prohibited (fc -f l)-tuples within the interval I [x, y\k+i- For the partial sum 
S*! (fc = 1), / denotes the fraction of the prohibited 1-tuples within the interval I [x, y\k=i- 

We denote by / the average of / for all the combinations of selected remainders within the sequence Sk+i (fc > 1)- 
For the partial sum Si {k — 1), / denotes the average of / for the 2 combinations of selected remainders within the 
sequence si. 

Proposition 4.2. For fc > 1 we have f ~ 2/pk+i. For Si we have f = 1/pi. 

Proof. Let [0] , [1] , [2] , . . . [pk+i — 1] be the residue classes mod Pk+i- Let c be the number oi permitted fc-tuples within 
I [x, y]f^. We denote by cq, ci, C2, . . . , Cp^^j_i the number of permitted k-tnples in the residue classes [0] , [1] , [2] , . . . [pk+i — 
Therefore we have c = cq + ci + C2 + ■ ■ ■ + Cp^.^ ^ _ 1 . Let r,r' {0 < r,r' < pk+i, r r') he the selected remainders within 
the periods of Sk+i- The number of ways of choosing 2 out of pfe+i selected remainders is equal to: 

_ fPk+i\ _ Pfc+i! _ {Pk+i - 1) 

2 j-2! (pfe+i-2)!- 2 P'^' 

If we denote by vi the number of combinations of selected remainders that we can reach by repeated Type I 
operations, we have = Pk+i- If we fix r as one of the se/ecferf remainders, denoting by vu the number of combinations 
of selected remainders that we can reach by repeated Type II operations, we have i^u — (pk+i — 1) /2. 

If r, r' are the selected remainders, the fraction of the c permitted fc-tuples within the interval I[x,y]f. of Sk that 
are converted to prohibited (fc -I- l)-tuples within the interval I [a;, y]k+i of Sk+i is equal to (c^ -I- c^') /c. Averaging for 
the vi combinations of selected remainders that we can reach by repeated Type I operations we have: 

1^1 Pk+i Pfc+i— 1 Pfc+i— 1 



= 1 1=1 r=0 r'=0 



VI Pk+1 Pk+1 Pk+1 

Now, if we average for the vu combinations of selected remainders that we can reach by repeated Type II operations 
we have: 



i^ii Pk+1 

For the partial sum Si (fc = 1), we have two residue classes (mod pi = 2) and 1 selected remainder. Therefore 

7=i/pi- 

I 

Definition 4.5. When we juxtapose the remainders of the sequence Sk+i to the right of each fc-tuple of Sk, from 
Proposition 231 the permitted fc-tuples of Sk that are not congruents with any of the two selected remainders of Sk+i 
are kept as permitted (fc -I- l)-tuples of Sk+i- We denote by /' the fraction of permitted fc-tuples within the interval 
of Sk, that are transfered to the interval I [x, of 5^+1 as permitted (fc -I- l)-tuples. For the partial sum 

Si (fc — 1), /' denotes the fraction of the permitted 1-tuples within the interval I [x, y]k^i- 

We denote by / the average of /' for all the combinations of selected remainders within the sequence Sk+i (fc > 1)- 
For the partial sum 6*1 (fc = 1), / denotes the average of /' for the 2 combinations of selected remainders within the 
sequence si. 

Proposition 4.3. For fc > 1 we have / — (pk+i — 2)/pfe+i. For Si we have f — {pi — 1) /pi- 
Proof. Using Proposition 14.21 we have: 



Pk+i Pk+1 

For the partial sum Si (fc — 1), we have / = l/pi => f (pi — 1) /pi 



14 



Definition 4.6. Let Sk be the partial sum of level k. Let (1 < /i < fc) be the sequences of unary tuples that 
make Sk- Let I [a;, y]f, be an interval of /c-tuples within Sk- We denote by the average number of permitted fc-tuples 
within the interval I [x, yj^,, for all the combinations of selected remainders within the periods of the sequences Sh- We 

denote by Sk the average density of permitted /c-tuples within the interval I [x, y]j,, for all the combinations of selected 
remainders within the periods of the sequences Sh- 

Theorem 4.4. Let Sk be the density of permitted k-tuples within a period of the partial sum Sk- We have Sk — Sk- 

Proof- If there were not selected remainders in the sequences Sh l£ h < k), all the fc-tuples within the interval I [x, y]j, 
would be permitted fc-tuples = (y — a; + 1), where {y — x + 1) represents the size of the interval I [x, y]^. But 

since we have selected remainders in the sequences s/i, using Proposition 14.31 at each transition level from /i = 1 to 
h = k^ we have: 



^ , (p2-2) (p3-2) ipk-2) 



4 = (y - X + 1) 



Pi P2 P3 Pk 



The number of intervals of size pk within the interval I [x, is equal to (y — x + 1) /pk- Therefore, from Propo- 
sition [3TT] we have: 

f 4 _ Pk -I ^ Pk (^( ^ I 1) - 1) - 2) (p3 ~ 2) (j>k - 2) 

k fa-x+i) (y_a; + i)''fe {y-x + l)y'^ pi p2 P3 Pk 

Pk 

jpi - 1) iP2 ~ 2) (P3 - 2) 
= • • • (Pk -2) = dk 

Pi P2 P3 
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Chapter 5 



The density of permitted fc-tuples within 
the interval I [1, ?/] for y ^ oo 



Definition 5.1. Let Sk be a given partial sum of level k. Let pk be the characteristic prime and let irik be the 
period of Sk- Let Sk be the density of permitted fc-tuples within the period of Sk- Let I [1,2/] be a given interval of 
fc-tuples within the partial sum Sk, where y > nik- We denote by the number of permitted fc-tuples and by 5\ the 
density of permitted fc-tuples within I [1, y]. We denote by r]k or alternatively by r} the integer part: 



nk = 



y 



ruk, 

and we denote by or alternatively by e the residual part: 



y 

rrik 



We denote by the number of permitted fc-tuples within I [1, rjkmk] C I [1, y] and we denote by the number of 
permitted fc-tuples within I [rjkink + 1, y] CI[l,y]. 



Proposition 5.1. We have: 



j-I Vkmk J , PkCe 

Ok = 4 H 



y y 

Proof. Let c\ be the number of permitted fc-tuples within I [l,y]. By definition we have: 

_ £fc 

Ok — y_ 
Pk 

Since rjk represents the times that the period of Sk fits in the interval I [1, y], we have that rjkmk is the part of the 
interval I [1, y] that is miiltiplc of m.k, and rjkmk/pk is the number of intervals of size pk within this part of the interval 
I [1, y]. Multiplying by the density of permitted fc-tuples within the period of Sk, we have: 

Vkmk J 
c„ = Ok 



Pk 



Therefore, we have: 



I , IMUkX, I „ 



rl _ "-fc _ '-ri i^e _ Pk • _ ilkii^c . 

"fe - IT - y - y - "fc + 



v_ y_ y_ 

Pk Pk Pk 



Proposition 5.2. We have: 



Um 5\ = Sk 
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Proof. From Proposition 15.11 we have: 



Ok = Ok H = Ok H 

y y \ y J y 



If we take the hmit for y ^ oo we have: 



l^Sl= hm 4+ lim ^ 

y— ^oo y— )-oo \ y J y— >oo y 



On the one hand we have: 



V 



ruk 

= 1 



VkTrik .. 
lim = lim 

y— foo y y— *-oo y 

On the other hand, the number of permitted fc-tuples within I [rjkmk + 1, y] C I [1, y] is less than the number of 
permitted fc-tuples within the period of Sk- Therefore, Cg is upper bounded for a given level fc. Besides, for a given 
level fc the values pk and 5k are constants. Therefore we have: 

lim 4 = lim ( 4 + lim ^ = 4- + = 4 

y->-oo y-i-oo \ y J y->oo y 



Proposition 5.3. Let I[l; y] be a given interval of k-tuples within the partial sum Sk, where y > m^. We have: 



VkfUk X ^ ^ (?7fc + l)mfc 



Vkrrik + {ruk - 1) " rjkruk + 1 

Proof. From Proposition 15.11 we have: 

.1 ViJUk. ^ PkCe , . 

Ok = 4 + 5.1) 

y y 

The number of intervals of size pk within the period of Sk is equal to ruk/pk- Consequently, Skruk/pk represents 
the number of permitted fc-tuples within the period of Sk- On the other hand, the number Cg of permitted fc-tuples 
within I [rjkmk + 1, y] C I [1, y] is less than the number of permitted fc-tuples within the period of 5*^. Therefore, we 
have < Ce < Skruk/pk- If y is multiple of rrik we have y = rjkmk A Ce = =^ 5\ = 5k. If y is not multiple of ruk 
we have rjkmk + 1 < j/ < rjkmk + {mk — 1) A < Ce < 5kmk/pk- Consequently, replacing y in Eq. (I5.1[) . we have: 

Vkmk J , PkCe ^ xi ^ rjkmk ^ , PkCe 

rjkmk + (mk-l) rjkmk + [mk - 1) rjkmk + I rjkmk + I 

Finally, replacing Ce we have: 

rjkmk c / ci / rjkmk ^ , 4nT-fe 

:5k < 5k < — — —5k + 



Vkmk + [mk - 1) ' rjkmk + 1 rjkmk + 1 



Vkmk J ^ :! ^ iVk + 1) mk J 
-5k < Ofc < 71~"k 



Vkmk + {mk - 1) " Vkmk + 1 
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Chapter 6 



The number of permitted /c-tuples within 
the interval I 1, 



To prove the Main Proposition we need to prove that for level fc > 13, the number of permitted fc-tuples within the 
interval I [l, pi] of the partial sum Sk is > 3 and this is the aim of Chapter 6. We need the following definitions: 

Definition 6.1. Let Sk and Sk+j be the partial sums of level k and k+j, (j > 0) respectively. We use the notation 
Pk Pk+j or alternatively k k + j to denote the transition from level k to level k -\- j. 

Definition 6.2. Let Sk and Sk+i be the partial sums of level k and k + 1 respectively. For the level transition 
Pk Pk+i, we call the difference Pk+i ~ Pk the order of the transition. 

Definition 6.3. When we juxtapose the remainders of the sequence Sk+i to the right of each fc-tuple of Sk, from 
Proposition 14.11 a given permitted /c-tuple of Sk that is congruent with a selected remainder of Sk+i are converted to 
a prohibited (fe + l)-tuple of Sk+i- In that case, we say that at the level transition fc — >• A; + 1 one permitted fc-tuple is 
removed. 

Definition 6.4. Let Sk be a given partial sum. Let Sh {I < h < k) be the sequences of unary tuples that make the 
partial sum Sk- If we write the indice n of the sequences Sh from top to bottom, and the level fc from left to right 
(see Table [231 Table and Table 1^75)) we say that the partial sum Sk is in Vertical Position. Now, suppose that the 
partial sum Sk is in Vertical Position and we rotate it 45 degrees counterclockwise. Thus the indice n of the sequences 
Sh grows from left to right, and the level fc grows from the bottom up. In this case we say that the partial sum Sk is 
in Horizontal Position. 

Definition 6.5. Let Sk be a given partial sum, in Horizontal Position. Let Sh {1 < h < k) be the sequences of 
unary tuples that make the partial sum Sk- Let Vk be the number of combinations of selected remainders within the 
periods of the sequences {1 < h < fc). Let rrik be the period of the partial sum 5*^. Let I [1, y] be a given interval of 
fc-tuples within Sk, where y (zN, 1 < y < rrik- Therefore, within the partial sum 5*^, the interval I[l,mfc] is divided 
into 2 intervals: I [1, that we call the Left interval and I[y + 1, nik] that we call the Right interval. 

Recall the notation Ck to denote the number of permitted fc-tuples within the interval I [1, m^]. Recall the notation 
c\ to denote the number of permitted fc-tuples within the interval I[l,y] and the notation c4 to denote the average 
number of permitted fc-tuples within the interval I [1, y], for all the Vk combinations of selected remainders. 

Now, we use the notation to denote the number of permitted fc-tuples within the Left interval I [1, j/] and we use 
the notation to denote the number of permitted fc-tuples within the Right interval I [y -I- 1, nik]- Therefore we have 
Ck — c]: + The notation is an alternative notation for c\- 

Definition 6.6. Let Sk be a given partial sum. Let Sh {I < h < k) be the sequences of unary tuples that make the 
partial sum Sk - Let Vk be the number of combinations of selected remainders within the periods of the sequences Sh 
il<h< fc). 

Recall the notation dk to denote the density of permitted fc-tuples within the interval I [1, mk]- Recall the notation 

(5^ to denote the density of permitted fc-tuples within I[l,y] and the notation Sk to denote the average density of 
permitted fc-tuples within the interval I [1,?/], for all the Vk combinations of selected remainders within the sequences 

Sh- From Theorem 14.41 we have 5k — Sk- We often call S^ the true density of permitted fc-tuples to distinguish from 
the average density Sk within I [1 , ?;] . 

Now, we use the notation S^ to denote the true density of permitted fc-tuples within the Left interval I[l,y] and 
we use the notation to denote the true density of permitted fc-tuples within the Right interval I -I- l,TOfe]. The 
notation S^ is an alternative notation for S].- 
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Definition 6.7. We define the true increment A {ph Ph+j) , {j > 0) by the equation: A {ph — > Ph+j) — ^li+j ~ 
We define the average increment A {ph Ph+j) by the equation: A {ph — > Ph+j) = ^h+j — 5h- 

Definition 6.8. Let Sk be a given partial sum. Let be the total number of permitted fc-tuples within a period of 
Sk- Let ij (j = 1, 2, 3, . . . , Cfc) be the indice of every permitted fc-tuple within a period of Sk- We define the positional 
pattern of permitted fc-tuples within a period of Sk to be the ordered set 12, *3, ■ • • 1*0^}- 

Definition 6.9. Let Sk be a given partial sum. If i,j {j > i) denotes the indices of two consecutive permitted 
fc-tuples within Sk, we define the distance between the permitted fc-tuples by the equation: 

dk = \j - i\ 

Proposition 6.1. Let Sh be the partial sums from level h = 1 to level h = k (k > 2). Let Sh (1 < h < k) be the 

sequences of unary tuples that make the partial sum Sk- Let Ch be the number of permitted h-tuples within a period of 
Sh- For any two consecutive permitted k-tuples within Sk we have dk {i,j) = 6 or dk {i,j) multiple of 6. 

Proof- By definition, within the periods of the sequences of unary tuples si and S2 there are 1 and 2 seZecteii remainders, 
respectively. Therefore, if C2 is the number of permitted 2-tuples within the period of ^2, from Proposition 12 . 21 we have 
C2 = (2 — 1) (3 — 2) = 1. Besides, from Proposition 12. 11 the period for 5*2 is equal to TO2 = 2x3 = 6. Consequently, at 
level h = 2 we have d2 {i,j) — 6. From level /i = 3 to level h = k every sequence of unary tuples Sh removes permitted 
{h— l)-tuples from the previous level. Then, for any two consecutive permitted fc-tuples within the partial sum 5*^ the 
distance dk {i,j) could be 6 or multiple of 6. 



6.1 The true density 5\ and the selected remainders 

In this part we analyze how the number of permitted fc-tuples within a given interval of the partial sum Sk depends 
on the combination of selected remainders within the periods of the sequences su h < k). 

Let us consider the number of permitted fc-tuples within the intervals I [1, m^], I [1, y] and I [y + 1, nik] within the 
partial sum Sk- From Proposition l2.21 the value of Ck is the same, whatever be the combination of selected remainders 
within the sequences Sh < h < k) that make the partial sum Sk- Since Ck not depends on the combination of selected 
remainders within the sequences Sh, the number Ck of permitted fc-tuples within the interval I [l,mk] will not change 
if we choose another selected remainders. However, the positions of the permitted fc-tuples along the interval I [1, m^] 
depends on the combination of selected remainders within the sequences s^. That is to say, if we choose another selected 
remainders, the positions of the permitted fc-tuples along the interval I[l,mfc] will be changed. Consequently, some 
permitted fc-tuples will be transfered from the Left interval I [1, y] to the Right interval I [y -I- 1, m^] or contrariwise. In 
other words, the number of permitted fc-tuples within the Left interval I [1, y] (the Right interval I [y -I- 1, nik]) depends 
on the size y (the size nik — y) of the interval and depends on the combination of selected remainders within the 
sequences Sh that make the partial sum Sk- 

Let us consider now the density of permitted fc-tuples within the intervals I [1, m^], I [1, y] and I [y + 1, m^] within 
Sk- Because the number of permitted fc-tuples within the interval I [1, mk] not depends on the combination of selected 
remainders within the sequences s^ that make the partial sum Sk, the density Sk within the interval I[l,rnfc] not 
depends on the combination of selected remainders within the sequences Sh either. But the density 6^ ((5^) within the 
Left interval I [1, y] (Right interval I [y + 1, nik]) does depend on the size y (the size mk ~ y) of the interval and does 
depend on the combination of selected remainders within the periods of the sequences Sh that make the partial sum 
Sk- From Theorem 14.41 if we take into account all the combinations of selected remainders within the sequences Sh 
that make the partial sum Sk, the average of (5^ within the interval I [1, y] is equal to 6k and the average of (5f within 
the interval I [y -I- 1, ruk] is also equal to Sk- Therefore, we have: 

Sl>Sk ^ St< Sk (6.1) 
Sl<6k ^ St> Sk 

Now, let us consider the interval of fc-tuples denoted by I [l, y = p^] = I [l, p^] , of size y = p^, for every partial 
sum Sk- At this point, some natural questions arises: Could be possible that S^ > Sk and S^ < Sk for every partial 
sum Sk from a level fc onward and for a given selection of remainders for each S'fc? Could be possible that S^ < Sk 
and (S^ > Sk for every partial sum Sk from a level fc onward and for a given selection of remainders for each S'fc? More 
specifically, could be possible that S\ have an upper bound for all the partial sums Sk from a level fc onward and for 
a given selection of remainders for each Sk'^ 

To answer these questions let us consider a given partial sum Sk and the sequences Sh ^ h < k) that make 5*^. 
The density 5^ is determined by the selected remainders within the Left intervals I [l,Pfc]^ of the sequences Sh from 
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level h = 1 to level h ~ k, and the density 5^ is determined by the selected remainders within the Right intervals 
I [p^ + IjUik]^ of the sequences Sh from level h = 1 to level h = k. If our response to these questions is affirmative 
thus we should admit that for all the partial sums of the sequence {Sk} and for a given selection of remainders for 
each Sk, within the period I[l,mfe] the selected remainders works in a way for the Left interval I [l, pi] and works 
in another way for the Right interval I [pf. + 1, mfc] . But there is not reasons to believe that it is possible, because 
on the one hand, for any given partial sum Sk the sequences Sh are periodic and consequently the selected remainders 
exhibits a regular pattern along each sequence Sh- On the other hand, for a given partial sum Sk the size of the 
interval I [l, pi] is not multiple of the period of any of the sequences Sh that make Sk- Besides, for fc — > cx) the size 
of the intervals I [l, pi] grows up. Therefore, the response to the questions must be negative, and consequently, since 
from Theorem 13.41 we have Sk — > oo, we make the following: 

Assumption A. We assume that for k oo we have (5^ — )■ oo and oo, each one fluctuating around the 

average dk and subject to the restrictions expressed by the inequalities (j6.1l) . 

From now on we return to the notation 6^. instead of S^, for the true density of permitted fc-tuples within the Left 
interval I [l, y = pi] = I [l, pi] . In the next section we formulate a probabilistic model for the true density 5\. 



6.2 Probabilistic Model for the true density 6l 

Definition 6.10. Collections^. 

Let Sh {1 < h < k) be the sequences of unary tuples that make the partial sum Sk- Let Vk be the number 
of combinations of selected remainders within the periods of the sequences Sft, (1 < /i < fc). We denote by the 
collection of positional patterns within a period of Sk that come from all the combinations of selected remainders within 
the sequences Sh- Therefore, for a given level k, the total number of positional patterns is equal to Vk- 

Definition 6.11. Experiment ea- 

Let Sk {k > 3) be a given partial sum. Let s^ {1 < h < k) be the sequences of unary tuples that make the partial 
sum Sk ■ Let pk be the characteristic prime of the partial sum Sk ■ Let nik be the period of Sk ■ Let Ck be the number 
of permitted fc-tuples within the period of Sk- Let I be the interval of size pi within the partial sum Sk- We 

define the random experiment ea to be the following: 

We choose randomly one combination of selected remainders within the sequences of unary tuples Sh- The choosen 
combination of selected remainders has one associated positional pattern included in the collection 14^- Next we count 
the permitted fc-tuples within the interval I We define the random variable as the number of permitted 

fc-tuples that we found within the interval I each time we perform the experiment ea- We denote as P [X^ = j) 

the probability that X^ ~ j {j ~ 0,1,2,3,... < pi). We denote by E{X^) and V{X^) respectively the expected 
value and the variance of Xj^. 

Lemma 6.2. We have E{X^) — pk Sk- 

Proof. Let Sk be the partial sum of level fc. Let Sh {1 < h < k) he the sequences of unary tuples that make Sk- Let c\ 
be the average number of permitted fc-tuples within the interval I [l , pi] , for all the combinations of selected remainders 
within the periods of the sequences Sh- Therefore, we have E{X^) — c\. From Theorem 14.41 the average density of 
permitted fc-tuples within the interval I for all the combinations of selected remainders within the periods of 

the sequences Sh is equal to 6k- On the other hand, within I we have pk intervals of size pk- Therefore, by 

definition we have E{X^) — c\ — pk 5k- 

■ 

Definition 6.12. Let Sk be a given partial sum (fc > 3). Let pk be the characteristic prime of the partial sum Sk- 
Let I be the interval of size pi within the partial sum Sk- We define the random variable Yjf^ by the equation: 



We denote by E{Y^) and ViYjf^) respectively the expected value and the variance of Yjf^- 

Lemma 6.3. Let Sk be a given partial sum (k > S) and let Sk be the average density of permitted k-tuples within 
the period of the partial sum Sk- Let E{Yi^) be the expected value of the random variable Yk ■ 
We have E[Y^) = 4- 

Proof- By definition we have E{Y^) = E{X^/pk) = l/pkE{X^)- Therefore, using Lemma [6.21 we have E{Yif-) = 
^/Pk (Pk Sk) = Sk- 



20 



Remark 6.1. The random variable Yjf- denotes the average number of permitted fc-tuples for the pk subintervals 

of size Pk that there are within I [l,Pfc] , each time we perform the experiment ea, and thus, by definition, we have 
yA _ rl 
'^k — "k- 



6.3 Hypergeometric Model 

Assumption B. Within a given partial sum Sk, the Ck permitted k-tuples can he placed in any position along the 
period of Sk ■ 

Remark 6.2. The Assumption iBl represents an ideal situation where the Ck permitted /c-tuples can be located 
arbitrarily at any position along the period of Sk and it is only valid to define the Hypergeometric Model. 

Definition 6.13. Collection Z^f . 

Let ruk denote the period of Sk- We denote by the collection of positional patterns that come from all the 
ways that the Ck permitted fc-tuples could be scattered over the period of Sk , taking into account the Assumption IB] 
Therefore, for a given level fc, the number of positional patterns that comply with the Assumption [B] is equal to: 




Definition 6.14. Experiment Eb- 

Let Sk (fc > 3) be a given partial sum. Let pk be the characteristic prime of the partial sum Sk- Let ruk be the 
period of Sk- Let Ck be the number of permitted fc-tuples within the period of Sk- Let I [l,Pfc] be the interval of size 
within the partial sum Sk- We define the random experiment eb to be the following: 

First, taking into account the Assumption |BJ we spread randomly the Ck permitted fc-tuples along the ruk positions 
that we have within a period of Sk- Next we count the permitted fc-tuples within the interval I We define 

the random variable as the number of permitted fc-tuples that we found within the interval I [l,p^] each time we 
perform the experiment eb- The probability that Xj^ — j will be: 



Cfc \ I TUk - Ck 



2 

P{X^^j)= \ J = 0,1,2,3,... 

Pi 



that is to say, Xj^ has an Hypergeometric Distribution with parameters (pf,,Ck,mk) - Denoting by E{X^) and 
V{X^) respectively the expected value and the variance of X^ , we have: 



E(X-) . pl ^ ViX-) =pl^(l-^) ^ 

mfc TOfc V "m-k ) mk-l 

Lemma 6.4. Let Sk be a given partial sum. Let pk be the characteristic prime of the partial sum Sk- Let ruk be the 
period of Sk- Let Ck be the number of permitted k-tuples within the period of Sk- We have the identity: 



Ck _ h_ 
nik Pk 

Proof- Within a period of the partial sum Sk the number of intervals of size pk is equal to nik/pk- Therefore, by 
definition we have: 

Cfc _ 1 Cfc _ 5k_ 
mk PkiTik/pk Pk 

I 

Lemma 6.5. We have E{Xj^) ^ pk 5k- 
Proof- Using Lemma we have: 



2 Cfc 
Pk 

ruk 



2 h J. 
Pk — = Pk Ok 
Pk 
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Lemma 6.6. For fc — > oo iwe have V{X^) — >■ oo. 
Proof. By definition we have: 



Using Lemma WM we have: 



V (Xf ) = pI 



2 

rrik 



1 - 



Ck 



rrik 



1 



pI 



1 



Ck 



mk -Pk 



PkSk 1 



Cfe \ mfc - p% 



Pk \ mk J rrik - I \ ruk J rrik - I 

,2 



From Lemma 12.31 we have Ck — o(TOfe), from Corollary 12.51 we have = oirrik) and from Theorem 13.41 we have 
5k oo. Thus we have V{X^) — > cx), as desired. 



Definition 6.15. Let Sk be a given partial sum (fc > 3). Let pk be the characteristic prime of the partial sum Sk- 
Let I be the interval of size p^ within the partial sum Sk. We define the random variable by the equation: 



Yk^ 



Pk 



The random variable Y/P denotes the average number of permitted /c-tuples for the pk subintervals of size pk that 
there are within I , each time we perform the experiment eb- We denote by E{Y^) and ViY^) respectively the 

expected value and the variance of Y^ . 

Lemma 6.7. Let Sk he a given partial sum (k > 3) and let Sk be the average density of permitted k-tuples within 
the period of the partial sum Sk. We have E{Y^) = Sk- 

Proof By definition we have E{Y^) = E {X^ /pk) = l/PkE (X^). Therefore, using Lemma 1631 we have E{Y^) = 
^/Pk {Pk 5k) = Sk. 

I 

Lemma 6.8. We have: 



V{Y,'') 



Ck 

rrik 



1 - 



Ck 

rrik 



rrik 



vl 



rrik 



Proof. By definition we have: 



ViY,^) = V{^)=^V{X^) = 



Pk 



Pi 



Ck 

rrik 



1 - 



Ck 

rrik 



mk -Pl 
mfc - 1 



Lemma 6.9. For level k > 4 we have < X^ < p^ and < YjP < pk. 



Proof. Let Sk be a given partial sum {k > 4). From Lemma we have p\—o {ck). Thus it is easy to check that for 
level k > A we have Ck > Pk- Consequently, by definition, the random variable X^ range from (There does not exist 
any permitted fc-tuple within I to p| (There exist p^. permitted fc-tuples within I Thus, by definition, 

the random variable l^f range from to pfc. 
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6.4 A Lower Confidence Limit for Y, 



Let us consider the intervals I [1, ruk] within the sequence of partial sums Sk (The first period of every partial sum Sk 
) as a sequence of dichotomous finite populations indexed by fc, where we have the population of permitted fc-tuples 
and the population of prohibited /c-tuples. For each level k, by definition, the random variable represents the 
number of permitted fc-tuples within the interval I [l,P^] and it has an Hypergeometric distribution with parameters 
(pl,Ck,mk)- Thus we have the population of permitted fc-tuples fraction given by Ck/ruk and the sampling fraction 
given by pl/ruk- Since from Lemma [6.61 we have V{X^) — > oo as fc — > oo, it follows from a result of Lahiri and 
Chatterjee ([5], Theorem 2.1) that we can use the Normal distribution function to approximate the distribution of 

X^. Now, let ^ = E{X^) - 3.Q9^V{X^) and suppose that for a level k large enough the distribution of 

becomes very close to the Normal distribution. It follows that in this case would be P {X^ < L^^^ ^ a — 0.001. 
However, from Lemma 12.31 we have Ck — o (rrik), and it is easy to check that for fc > 4 we have Ck < mk/2. Therefore, 
since the distribution function of X^ is Hypergeometric, it must be positively asymmetrical. We can see in the 
Table inU last column, that from level fc = 4 to level A; = 6, the values of L-^^ are negatives, because of the asymmetry 
of the distribution of X^. Consequently, we assume that as the level grows up from k — 7 onward, L-^^ grows 
up together with P {Xj^ < L^^^, which holds bounded by a = 0.001. In other words, we assume for A: > 7 that 
P {Xj^ < L^^) = a, a < 0.001. Thus, since = X^ jpk by definition, it makes sense to define a lower confidence 
limit for Y^^: 

Definition 6.16. Let Sk be a given partial sum, where k>7. Let E{Y^) and ViY^^) be the expected value and the 
variance of the random variable respectively. We define the 100(1 — a)% Lower Confidence Limit for the random 
variable Y^f, where a < 0.001, by the equation: 

ir =EiY,^)- 3.09 ^fv(Y^) 



Table 6.1: 



k 


Pk 


Pi 


TOfe 


Ck 


4 








4 


7 


49 


210 


15 


0.500 


3.500 


2.50 


-1.39 


5 


11 


121 


2310 


135 


0.643 


7.071 


6.31 


-0.69 


6 


13 


169 


30030 


1485 


0.643 


8.357 


7.90 


-0.33 


7 


17 


289 


510510 


22275 


0.742 


12.610 


12.05 


1.88 


8 


19 


361 


9699690 


378675 


0.742 


14.093 


13.54 


2.72 


9 


23 


529 


223092870 


7952175 


0.820 


18.856 


18.18 


5.68 


10 


29 


841 


6469693230 


214708725 


0.962 


27.910 


26.98 


11.86 


11 


31 


961 






0.962 


29.835 


28.91 


13.22 


12 


37 


1369 






1.087 


40.204 


39.02 


20.90 


13 


41 


1681 






1.145 


46.959 


45.65 


26.08 



From level fc = 4 to level fc = 13, Table ISTTI shows the following: 
Column 1 Level k. 
Column 2 Characteristic prime pk- 
Column 3 p^.. 
Column 4 The period nik- 

Column 5 Ck (Number oi permitted fc-tuples within the period). 
Column 6 4 (Average density of permitted fc-tuples). 

Column 7 E{X^) = pkSk (Average number oi permitted fc-tuples within the interval I [l,p^]). 
Column 8 V{X^)^pl ^ (l - ^) 
Column 9 L^^ = E{X^) - Zm^V{xf). 
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Lemma 6.10. For k oo we have L\ — > oo. 
Proof. From Lemma 16.71 and Lemma 16.81 we have: 



Ll^ = _ 3.09 Jv{YB) = 5u - 3.09 1~— ^^^^^ 



,2 



From Proposition 12.31 we have Cfc = o [mk) and from Coroharv 12.51 we have pi — o (rrik)- On the other hand, from 
Theorem 13. 4l we have Sk ^ oo. It foUows that LY^ oo. 



Remark 6.3. It is easy to check that L^, grows up monotonically from k = 7 onward. 



6.5 Comparison of the Models 

Let us compare the distribution of the random variable with the distribution of the random variable (Hy- 
pergeometric). On the one hand, from Lemma [6.21 and Lemma [6.51 we have that the expected value of X^ and X^ 
is the same. On the other hand, using the Construction Procedure (Proposition 12.61) . if we take nik/Q periods of the 
partial sum ^2 and then juxtapose the remainders of the sequences Sh from h = 3 to h — k we get a period of the 
partial sum Sk {k > 4). At level h = 2 the distance between consecutive permitted 2-tuples is equal to 6, but as 
we add the sequences Sh the distance between some consecutive permitted /i-tuples grows up to a multiple of 6 (see 
Proposition 16 . ip . Without lose of generality, the positional pattern where all the fc-tuples within the interval I 
are permitted fc-tuples is not included within the collection , but it is included within the collection , because 
by Assumption [Bj the collection includes the positional patterns that outcomes from all the ways the permitted 
fc-tuples could be spread along the period of Sk, regardless of the distance between consecutive permitted fc-tuples. 
The same is true for others positional patterns included within the collection , that contribute to the tails on the 
left and right sides of the distribution of the random variable X^ , but are not included within the collection 14 and 
do not contribute to the tails of the distribution of the random variable X^. 

Remark 6.4. Note that the positional patterns included within the collection Uj^ are the ones where all the distances 
between consecutive permitted fc-tuples are close to the average distance (mk/ck), while the Assumption IB] allows for 
the positional patterns included within the collection Uj^ such that the distances between consecutive permitted fc-tuples 
could be far away from the average distance. 

Now, let us compare the distribution of the random variable Yf^ ~ X^/pk with the distribution of the random 
variable — X^ /pk. Once again, from Lemma [6.31 and Lemma [6.71 we have E{Yjf') = E{Y^) = &k- On the other 
hand, since the random variable X^ can not reach the larger values (up to p^) of the random variable X^ , the random 
variable Y^f- can not reach the larger values (up to pk) of the random variable Y^f (see Lemma lOl) . In the same 
way, since the random variable X^ can not reach the smaller values (from 0) of the random variable Xj^ , the random 
variable Y^ can not reach the smaller values (from 0) of the random variable Y^ (see Lemma [6^ . 



6.6 Calculating the number of permitted /c-tuples within I [l, p^] 

Finally, we prove that for fc > 13 the number of permitted fc-tuples within the interval I [l, p^.] is greater than 3. 

Remark 6.5. For the computing of the densities of permitted fc-tuples within a given interval we round the results 
to 3 digits to the right of the decimal point. 

Let e > 0, e € R be a small enough number. Let Sh be the partial sums from level h = 1 to level h = k, fc > 4. 
Let I [l, p1]f^ be the interval of /i-tuples of size p^, within every partial sum Sh {I < h < k). Let 6h be the average 
density of permitted /i-tuples within every interval I [l, P^] ^ (1 < < fc). Let 6^^ be the true density of permitted 
/i-tuples within every interval I [l, P^]^ (1 < < fc). 

For level h = A, let us consider the true density ^4 within the interval I [l,Pfc]^^4, in the partial sum Sh—4 — S4. 
As we increase the level fc, the size of the interval I [l,Pfc]^_4 within the partial sum S4 grows up. Therefore, from 
Proposition [521 '^6 can reach a level fc large enough such that from this level onward we have: 



{Si - e) < 4 < {Si + e) (6.2) 

On the other hand, for a given level fc, as we go up from level h — 4 to level h = k, the selected remainders of the 
sequences Sh remove permitted /i-tuples within the intervals I [l, pf]/^. However, the average density Sh within the 
interval I [l, p|]^ grows up, because to compute the average density Sh we count the number of permitted /i-tuples 
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within subintervals of size ph, which grows up from level h — Ato level h = k, compensating in excess for the permitted 
/i-tuples removed (see Proposition 13.21 and CoroUarv I3.3|) . Consequently, denoting by A (p4 Pk) the increment of 
the average density from level h = 4 to level h = k, we have A {p4 ^ pk) > 0. 

Let us now consider the case of the true density S\. From CoroUarv 13.31 if ph Ph+i is a level transition of 
order 2 we have A {ph — > Ph+i) = 0, that is to say, the average density 6h not change at the level transitions of order 
2. Thus, the true increment for a given transition of order 2 could be A (ph — > Ph+i) > 0, A (ph — > Ph+i) = or 
A {ph Ph+i) < 0. If Ph — > Ph+i is a level transition of order > 2 we have A (ph — > Ph+i) > 0, that is to say, the 
average density Sh grows up at the level transitions of order > 2. It is known that for /i > 4 {ph > 7) can not exist 
two consecutive level transitions of order 2. Therefore, from h = 4 to h = k {k > 4), for each level transition of 
order 2 we have one or more level transitions of order > 2. Thus, denoting by A (p4 — >pfc) the increment of the 
true density from level h = 4 to level /i = fc, it seems reasonable to assume A {p4 — > pk) > 0. However, one can ask 
if it is possible, for a given combination of selected remainders within the periods of the sequences (1 < /i < fc) 
that A {p4 — ^ Pk) < 0. Indeed, for a low level fc > 4, such that between the level transitions from h — 4 to h — k 
predominate the transitions of order 2 over the transitions of order > 2 and for a given combination of selected 
remainders, the answer could be "y^s". But, by Assumption |2] there must exist a level fc large enough such that 
from this level onward we have Y/^ = ^\ > {^4 + f ) =^ A (p4 — > pk) > 0, regardless of the combination of selected 
remainders within the periods of the sequences s/i (1 < /i < fc) that make Sk- In this case, from Eq. (j6.2l) . we have 
(-54 -e) <Sl<{S4 + e) A A {p4 ^ Pk) > =^ 5l^5\ + A{p4^ Pk) > 5\> {84 - e). 

At this point, a natural question arises: How can we find this level fc large enough such that from this level onward 
we have {64 — e) < 5\ < {84 + e) and A {p4 — >■ pk) > at the same time?. To answer this question let us consider 
the level fc where {84 — e) < 8\ < {84 + e) and the Lower Confidence Limit becomes greater than {84 + e). By 
definition, from this level fc onward we have P (ijf > L\^) = 1 — a, a < 0.001. Thus, from what we discussed 
in Section [^31 from this level fc onward we assume Yj^ = 8\ > ■ In other words, we assume that for the level 
fc where the Lower Confidence Limit becomes greater than (i54 + e) onward, the likelihood of founding values 

of the random variable Yj^ = 8\ less than or equal to is null. It follows that from this level onward we have 

(^4 — e) < 8\< {84 + e) and A {p4 — ^ p^) > simultaneously. 

Lemma 6.11. Let Sk he a partial sum of the series {Sk}, where fc > 13 {pk > 41). Let 8\ denote the true density 
of permitted k-tuples within the interval I [l, of the partial sum Sk- We have 8\ > 0.430. 

Proof. Let e = 0.070. For level h = 4, let us consider the interval I [ljPfe]^_4, within the partial sum Sh=4 = >S'4. 
For level fc = 13 we have pi = Pi^ — 1681. From Proposition 13.11 the average density within I [l,Pfe]^_4 is equal to 
84 = 0.500. Consequently, for the interval I [l,pf3]^_^, using Proposition 15.31 we have {84 — e) < 8\ < {84 + e). It is 
easy to check, using Proposition [531 that for level fc > 13 it also holds {84 — e) < 8\ < {84 + e). 

On the other hand, inspecting Table \6l2\ and Table l673l we find that for level fc = 13 we have LY^ > {84 + e), and 
from Lemma \6.1Q\ and Remark 16.31 we have that the inequality L^^ > i54 + e also holds for level fc > 13. Therefore, 
by assumption, for level fc > 13 we have Y^ = 8]. > L^^ > {84 + e) > {84 — e) = 0.430, as desired. 



Remark 6.6. Note that between level h = 4 [ph ^ P4 = 1) and level h = k = li {pk — Pn — 41) there are 6 level 
transitions of order > 2: 



7 — ^11 

13 — > 17 

19 — > 23 

23 — > 29 

31 — > 37 

37 — > 41 



and only 3 level transitions of order 2: 



11 — > 13 
17 — > 19 
29 — > 31 



Proposition 6.12. Let denote the number of permitted k-tuples within the interval I [l, p^] of the partial sum 
Sk- For level fc > 13 {pk > 41) we have c\ > 3. 

Proof From Lemma EHH for level fc > 13 {pk > 41), we have ^ > 0.430 => 4 = pkSl > 41 x 0.430 > 3. 
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Table 6.2: Bounds for S\ from Proposition 15.31 



k 


Pk 


pI 


Lower Bound 


Upper Bound 


4 


7 


49 






5 


11 


121 






6 


13 


169 






7 


17 


289 


0.2506 


0.9953 


8 


19 


361 


0.2506 


0.9953 


9 


23 


529 


0.3339 


0.7482 


10 


29 


841 


0.4004 


0.6243 


11 


31 


961 


0.4004 


0.6243 


12 


37 


1369 


0.4289 


0.5829 


13 


41 


1681 


0.4447 


0.5622 


14 


43 


1849 


0.4447 


0.5622 


15 


47 


2209 


0.4547 


0.5497 


16 


53 


2809 


0.4644 


0.5383 


17 


59 


3481 


0.4707 


0.5311 


18 


61 


3721 


0.4723 


0.5293 



Table \S72\ shows the following: 
Column 1 Level k 
Column 2 Characteristic prime pk 
Column 3 pi 

Column 4 Lower Bound for ^4 
Column 5 Upper Bound for 5\ 
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Table 6.3: Lower Confidence Limit for Y^f 



k 


Pk 








4 


7 


0.5000 


0.2260 


-0.1985 


5 


11 


0.6429 


0.2284 


-0.0629 


6 


13 


0.6429 


0.2162 


-0.0252 


7 


17 


0.7418 


0.2042 


0.1107 


8 


19 


0.7418 


0.1937 


0.1433 


9 


23 


0.8198 


0.1854 


0.2469 


10 


29 


0.9624 


0.1791 


0.4089 


11 


31 


0.9624 


0.1734 


0.4265 


12 


37 


1.0866 


0.1688 


0.5649 


13 


41 


1.1453 


0.1648 


0.6361 


14 


43 


1.1453 


0.1610 


0.6478 


15 


47 


1.1986 


0.1576 


0.7115 


16 


53 


1.3006 


0.1547 


0.8225 


17 


59 


1.3988 


0.1521 


0.9287 


18 


61 


1.3988 


0.1497 


0.9363 



Table l673l shows the following: 
Column 1 Level k 
Column 2 Characteristic prime pk 

Column 3 E{YjP) — 6k (Average density of permitted /c-tuples) 
Column 4 V{Y^^) 



Column 5 = E{Y^) ~ 3.09 JV{Y^) (Lower Confidence Limit for Y^). 
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Chapter 7 



The Fundamental Theorem and the 
permitted A;-tuples 

In Chapter 2 we first defined the series Sk and then we defined the selected remainders in the sequences of unary 

tuples. In this chapter wc denote the series as s^, to indicate that it is associated to an even number a by the 
selected remainders in the sequences of unary tuples that make the partial sums S'^. 

Remark 7.1. Given an even number a such that is not twice a prime, it is established the greatest prime pk < \/a 
and consequently it is also established the number k of primes less than ^/a. Therefore, it is established the level k of 

the partial sum S'^. 

Let a > 1682 be an even number such that a is not twice a prime. Let pi, p2, P3, Pk be the ordered set of k 
primes less than i/a. Since a > 1682 => i/a > 41, we have fc > 13 {pk > 41). 

Definition 7.1. Let 62, 63, . . . , 6^} be the ordered set of the remainders of dividing a hy pi,p2,P3, ■ ■ ■ ,Pk- We 
define the series associated to a, denoted by s^, to be the sequence of partial sums {Sk}, such that in the sequences 
of unary tuples sf^ (1 < h < k) that make the partial sum Sk axe applied the following restrictions: 

Restriction 1: Within every period of size ph of the sequence s^l < h < k), the remainder is selected. 

Restriction 2: Within every period of size ph of the sequence (1 < /i < k), the remainder bh is selected. 

Remark 7.2. Every period in the sequence of unary tuples s'j^ {1 < h < k) are made with the remainders of dividing 
n hy Ph- If a remainder is equal to is always a selected remainder. If a remainder is equal to is also a selected 
remainder. If a is divisible by Ph, then bh = and therefore in every period ph of s^ there will be only one selected 
remainder. 

The next theorem allow us to identify, for a given even number a, the primes p such that a — p is also a prime: 

Theorem 7.1. The Fundamental Theorem 

Let C be the set of primes less than ^/a. Let q gC Let p be a prime less than a. 
Therefore ifp^a (mod q) for every q £C, then a — p is a prime or a — p = 1. 

Proof. Assume that, on the contrary, c = a — p is a composite number. Since c is less than a, then ^/c < ^/a and 
consequently the primes factors of c less than are in C. Therefore it must exist some natural number m such that 
a — p = c = mq, where g e C. This means that p = a (mod q), but this contradicts the hypothesis. Therefore a — p 
must be a prime number or a — p = 1. 

I 

The next two lemmas prove that the indices n (1 < n < a) of the permitted fc-tuples are the numbers that comply 
with the hypothesis of the Fundamental Theorem. 

Lemma 7.2. In the partial sum S^ associated to a, if n < a denotes the index of an permitted k-tuple, then 
n = ly n is a prime . 

Proof. In the sequences of unary tuples (1 < /i < fc) that make the partial sum S^ associated to a, if a remainder 

is equal to then is a selected remainder. Then, by definition, a permitted fc-tuple in the partial sum S^ has not any 
remainder equal to 0. This means that n is not divisible by any of the Pi,P2,P3, ■ ■ ■ ,Pk primes. Since n < a 
^/n < \fa n is not divisible by any of the primes less than ^Jn. Therefore n = 1 V n is a prime . 

I 

Lemma 7.3. In the partial sum S^, ifn{l<n<a) denotes the index of a permitted k-tuple, then a — n is a prime 
or a — n = 1. 
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Proof. Let {61, 62, ^3, ■ • ■ , ^fc} be the ordered set of the remainders of dividing a by pi,p2,P3, ■ • ■ ,Pfc- In the sequences 
s'fi (1 < < fc) of unary tuples that make the partial sum S^, by definition, if the remainder rh is equal to bh then 
is a selected remainder. Consequently, a permitted fc-tuple in the partial sum can not have a remainder equal to 
any bfi € {61, ^2, 63, ... , bk}- Therefore r^ ^ bh n ^ a (mod ph) for every prime ph < \fa,. Since 1 < n < a is 

the index of a permitted fc-tuple, from Lemma 17.21 n is a prime. Consequently, from Theorem 17. 11 a — n is a prime or 
a — n = 1. 

I 

Lemma 7.4. Let a > 1682 be an even number such that a is not twice a prime. Let be the partial sum of the 

series ^^s^ associated to a. Let c be the number of permitted k-tuples within the interval I [l, p^] of S^. We have: 
c> 3. 

Proof. By definition, the sequences sJJ that make a given partial sum S^, for 1 < h < k, can have one or two selected 
remainders in every period. But the sequences Sh that make a partial sum Sk, by definition, for 1 < ft, < fc have always 
two selected remainders in every period. From Proposition 16.121 the number of permitted fc-tuples within the interval 
I [1, p^] of Sk, for fc > 13 {pk > 41), is > 3. Therefore, for a given partial sum S^, for fc > 13 {pk > 41) we assume 
c > 3 either. 

I 

Theorem 7.5. For a > 1682 we have at least 2 primes such that the sum is a. 

Proof. From Lemma FZ^ for a > 1682, within the interval I [l, p^] of S"^ there exists at least 3 permitted fc-tuples. Con- 
sequently, in the partial sum S^, inside the interval I [1, a] it must exist at least 3 permitted fc-tuples. From Lemma l7.2l 
in the partial sum S"^, if n < a denotes the index of one permitted fc-tuple, then n = 1 V n is a prime . Therefore, it 
must exist at least 2 permitted fc-tuples, within the interval I [1, a] of the partial sum S^, such that their indices are 
primes. From Lemma 17.31 if 1 < n < a denotes the index of one permitted fc-tuple, then a — n=lVa — nisa prime . 
Therefore it must exist at least one n prime such that d = a — n is also a prime n + d = n + (a — n) = a and the 
conclusion is reached that a can be expressed as the sum of two primes. 



The result obtained in Theorem 17.51 is sufficient to prove our Main Proposition (Proposition [T3I, as desired. 
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